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Abstract — A game-theoretic framework is used to study the 
effect of constellation size on the energy efficiency of wireless 
networks for M-QAM modulation. A non-cooperative game is 
proposed in which each user seeks to choose its transmit power 
(and possibly transmit symbol rate) as well as the constellation 
size in order to maximize its own utility while satisfying its 
delay quality-of-service (QoS) constraint. The utility function 
used here measures the number of reliable bits transmitted 
per joule of energy consumed, and is particularly suitable for 
energy-constrained networks. The best-response strategies and 
Nash equilibrium solution for the proposed game are derived. 
It is shown that in order to maximize its utility (in bits per 
joule), a user must choose the lowest constellation size that can 
accommodate the user's delay constraint. Using this framework, 
the tradeoffs among energy efficiency, delay, throughput and 
constellation size are also studied and quantified. The effect of 
trellis-coded modulation on energy efficiency is also discussed. 

Index Terms — Energy efficiency, M-QAM modulation, game 
theory, utility function, delay, QoS, cross-layer design. 

I. Introduction 

Wireless networks are expected to support a variety of ap- 
plications with diverse quality-of-service (QoS) requirements. 
Because of the scarcity of network resources (i.e., energy 
and bandwidth), radio resource management is crucial to the 
performance of wireless networks. Adaptive modulation has 
been shown to be an effective method for improving the spec- 
tral efficiency in wireless networks (see for example [l]-[4]). 
However, the focus of many of the studies to date has been on 
maximizing the throughput of the network, and the impact of 
the modulation order on energy efficiency has not been studied 
to the same extent. In [5], the authors have used a convex- 
optimization approach to study modulation optimization for 
an energy-constrained time-division-multiple-access (TDMA) 
network. 

Game-theoretic approaches to power control have recently 
attracted considerable attention (see, for example, [6] and 
the references therein). In this work, we study the effects 
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of modulation on energy efficiency of code-division-multiple- 
access (CDMA) networks using a competitive multiuser set- 
ting. Focusing on M-QAM modulation, we propose a non- 
cooperative game in which each user chooses its strategy, 
which includes the choice of the transmit power, transmit 
symbol rate and constellation size, in order to maximize its own 
utility while satisfying its QoS constraints. The utility function 
used here measures the number of reliable bits transmitted 
per joule of energy consumed, and is particularly suitable 
for energy-constrained networks. Using our non-cooperative 
game-theoretic framework, we quantify the tradeoffs among 
energy efficiency, delay, throughput and modulation order. 
While game-theoretic approaches to resource allocation with 
delay QoS constraints have previously been studied in [7] and 
[8], this is the first work that takes into account the effect of 
modulation. 

The remainder of this paper is organized as follows. The 
system model and definition of the utility function are given 
in Section [TT] We first discuss our proposed power control 
game without any delay constraints in Section [III] and de- 
rive the corresponding Nash equilibrium solution. The delay- 
constrained power control game is presented in Section HVl and 
the corresponding best-response strategies and Nash equilib- 
rium solution are derived. The analysis is extended to coded 
systems in Section [V] Numerical results and conclusions are 
given in Sections [VI] and I VIII respectively. 

II. System Model 

We consider a wireless network in which the users' terminals 
are transmitting to a common concentration point (e.g., a base 
station or an access point). We define the utility function of a 
user as the ratio of its goodput to its transmit power, i.e., 

Uk = — ■ (1) 

Pk 

Goodput is the net number of information bits that are trans- 
mitted without error per unit time and is expressed as 

T k = Rkfilk) (2) 



where Rk is the transmission rate, -fk is the output signal-to- 
interference-plus-noise ratio (SIR) for user k, and f(ik) is the 
"efficiency function" which represents the packet success rate 
(PSR). We require that /(0) = to ensure that Uk — when 
Pk = 0. In general, the efficiency function depends on the 
modulation, coding and packet size. Based on ([]} and ||2), the 
utility function for user k can be written as 



TABLE I 



Uk — Rk 



Pk 



(3) 



This utility function, which has units of bits/joule, measures the 
number of reliable bits that are transmitted per joule of energy 
consumed, and is particularly suitable for energy-constrained 
networks. 

Focusing on M-QAM modulation, in this work we study 
non-cooperative games in which the actions open to each user 
are the choice of transmit power (and possibly transmit symbol 
rate) as well as the choice of constellation size. For the M- 
QAM modulation, the number of bits transmitted by each 
symbol is given by 

b = log 2 M0 

We focus on square M-QAM modulation, i.e., b € 
{2, 4, 6, • • • }, since there are exact expressions for the symbol 
error probability of square M-QAM modulation (see [9]). We 
can easily generalize our analysis to include odd values of 
b by using an approximate expression for the symbol error 
probability. Let us for now focus on a specific user and drop 
the subscript k. Assuming a packet size of L bits, the packet 
success rate for square M-QAM modulation is given by 



p 



where 



and 



,(6,7)= (l - a b Q(y/fol) 
a b = 2 (l - 2- b ' 2 

Pb = 



(4) 



2 b - 1' 

Here, 7 represents the symbol SIR and Q(-) is the com- 
plementary cumulative distribution function of the standard 
Gaussian random variable. Note that at 7 = 0, we have 
Pi success = 2 _L ^ 0. Since we require the efficiency function 
to be zero at zero transmit power, we define 



Note that 2~ L 



III 



/ 6 ( 7 ) = (1 - a b QWp bl ) 

when L is large (e.g., L 



- 2~ 



(5) 



100). 



Power Control Game with M-QAM Modulation 

We consider a direct-sequence CDMA (DS-CDMA) network 
with K users and express the transmission rate of user k as 



Rk = bkR s 



(6) 



where bk is the number of information bits per symbol and 
R St k is the symbol rate. Let us for now assume that users 
have no delay constraints. We propose a power control game 
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in which each user seeks to choose its constellation size and 
transmit power in order to maximize its own utility, i.e., 

fhk) 



max Rk - 

bk ,Pk Pk 



for k = 1, 



,K, 



(7) 



where b k € {2, 4, 6, • • • } and p k E [0, P max ] with P max being 
the maximum allowed transmit power. Throughout this work, 
we assume P max is large. 

For all linear receivers, the output SIR for user k can be 
written as 

7fc = (B/R s , k )p k h (8) 

where B is the system bandwidth and hk is the effective 
channel gain which is independent of the transmit power and 
rate of user k. Based on (O and dS), and by dropping the 
subscript k for convenience, the maximization in can be 
written as 

Mi) 



max Bh b- 

6,7 



7 



(9) 



It is important to observe that, for a given b, specifying the 
operating SIR completely specifies the utility function. Let us 
for now fix the symbol rate R s and the constellation size. 
Taking the derivative of (0 with respect to 7 and equating it to 
zero, we conclude that the utility of a user is maximized when 
its output SIR is equal to 7^ which is the unique (positive) 
solution of 

My) = 7/6(7). do) 



The maximum utility is hence given by 

Mil) 



Bh b- 



(11) 



We can compute 7^ numerically for different values of b. 
Table U summarizes the results. It is observed from Table Q] 
that the user's utility is maximized when 6 = 2 (i.e., QPSK 
modulation). This is because, as b increases, the linear increase 
in the throughput is dominated by the exponential increase in 
the required transmit power (which results from the exponential 
increase in 7?). As a result, it is best for a user to use QPSK 
modulation|3Fig.[T]shows the normalized user utility (i.e., -^t) 
as a function of SIR for different choices of b. 

So far, we have shown that at Nash equilibrium (if it exists), 
QPSK modulation must be used by each user. The existence of 
the Nash equilibrium for the proposed game can be shown via 
the quasiconcavity of each user's utility function in its own 
power. Furthermore, it can be shown that the equilibrium is 
unique (see [10] for more details). 



1 Since there is a one-to-one mapping between M and b, we sometimes refer 
to b as the constellation size. 



2 BPSK and QPSK are equivalent in terms of energy efficiency, but QPSK 
has a higher spectral efficiency. 
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Fig. 1 . Normalized user utility as a function of SIR for different constellation 
sizes. 



IV. Delay-Constrained Power Control Game with 
M-QAM Modulation 

We now extend the analysis of Section [III] to the case in 
which the users have delay QoS requirements. Our goal in 
this part is to study the effects of constellation size on energy 
efficiency and delay. The delay QoS constraint considered here 
is in terms of average delayjj 

Let us assume that the incoming traffic for user k has a 
Poisson distribution with parameter Aft which represents the 
average packet arrival rate with each packet consisting of L 
bits. The user transmits the arriving packets at a rate Rk = 
bkRs.k (bps) and with a transmit power equal to pk Watts. 
We assume an automatic -repeat-request (ARQ) mechanism in 
which the user keeps retransmitting a packet until the packet 
is received at the access point without any errors. Also, the 
incoming packets are assumed to be stored in a queue and 
transmitted in a first-in-first-out (FIFO) fashion. The packet 
success probability (per transmission) as before is represented 
by the efficiency function fb(l)- 

Focusing on a specific user and dropping the subscript k, we 
can represent the combination of the user's queue and wireless 
link as an M/G/l where the service rate, n, is given by 



Ml) 



R: 



L ' 



(12) 



Here, t represents the packet transmission time (i.e., t = 
Now, let W be a random variable representing the total packet 
delay (including transmission and queuing delays) for the user. 
It can be shown that the average packet delay is given by (see 
[8] for details) 



W 



Mi)-* 



with f b (j) > At. (13) 



The delay QoS constraint for a user is specified by an upper 
bound on the average packet delay, i.e., we require 



W < D. 



(14) 



3 Note that an average-delay constraint may not be sufficient for applications 
with hard delay requirements (see [11]). 



This delay constraint can equivalently be expressed as 



where 



with 



7 > lb 

lb = f^iVb) 
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(15) 



(16) 



bR s bR s D 2b 2 R 2 D' 

This means that the delay constraint in ( TPfl ) translates into a 
lower bound on the output SIR. 

We propose a game in which each user chooses its transmit 
power and symbol rate as well as its constellation size in 
order to maximize its own utility while satisfying its delay 
requirement. Fixing the other users' transmit powers and rates, 
the best-response strategy for the user of interest is given by 
the solution of the following constrained maximization: 



max u s.t. W < D 

p,R„b 



(17) 



or equivalently 



max b 



Mi) 



Let us define £1 



s.t. 7 > % and < X] h < 1 . (18) 



fb = hill)- 

Proposition 1: For given values of A and D, the best- 
response strategy for a user (i.e., the solution of ( TTTb ) is any 
combination of p and R s such that 



and 



iin|0i/6,s| < R s < B 
= i 7 f , if ns/6 < B; 

\ % if n* b /l > b, 



(19) 
(20) 



where b is the lowest constellation size for which A and D are 
feasible, 7^ is the solution of HOi , and % is given by ( fl3b . 

Proof: The proof is omitted due to space limitation 
(see [10]). ■ 

Proposition [T] implies that, in terms of energy efficiency, 
choosing the lowest-order modulation (i.e., QPSK) is the best 
strategy unless the user's delay constraint is too tight. In other 
words, the user would jump to a higher-order modulation 
only when it is transmitting at the highest symbol rate (i.e., 
R s = B) and still cannot meet the delay requirement. Also, the 
proposition suggests that if Q^/b < B, the user has infinitely 
many best-response strategies. 

It can be shown that for a matched filter, the utility of user 
k at Nash equilibrium is given by 



Uk 



Bf{ lk )h k 
<J 2 lk 



1 



l-$ fc 



(21) 



where <£>a 



B 



for k = l,--- ,A0 This 
implies that while our proposed game could potentially have 
infinitely many Nash equilibria, the Nash equilibrium with the 
smallest R s .k' & achieves the largest utility. This means the Nash 
equilibrium with R s ,k = min{f2~ /bk, B} for k = 1, • • • , K 
is the Pareto-dominant Nash equilibrium. 

4< J>fc here is a generalized version of the "size" of user k as defined in [8], 



V. Power Control Games with Trellis-Coded 
M-QAM Modulation 

In this section, we extend our analysis to trellis-coded 
modulation (TCM). Let G represent the effective coding gain 
achieved by TCM as compared to the equivalent uncoded 
system (see [12]). In general, the coding gain is a function 
of both the operating SIR and the modulation level. Hence, 
the efficiency function for TCM is given by 



/ b (c) ( 7 )~ [l-a b Q VAT^W 



- 2" 



(22) 



where b is the number of information bits per symbol. One 
can follow the same analysis for the coded system as the 
one presented for the uncoded system by replacing /bf/y) with 
fb^il) gi yen m d22l . Due to space limitation, we omit the 
analysis (see [10] for more details). We will show in SectionlVll 
that as expected, for the same spectral efficiency, the energy 
efficiency is higher when TCM is used. 

VI. Numerical Results 

In this section, we quantify the effect of constellation size 
on energy efficiency of a user with a delay QoS constraint. The 
source rate (in bps) for the user is assumed to be equal to 0.1B 
where B is the system bandwidth. We further assume that a 
user chooses its constellation size, symbol rate, and transmit 
power according to its best-response strategy corresponding 
to the Pareto-dominant Nash equilibrium (see Section HV) . 
For the coded system, we assume an 8-state convolutional 
encoder with rate 2/3. The code rate for QPSK is chosen 
to be 1/2. Fig. |2] shows the "optimum" constellation size, 
transmit power, throughput, and user's utility as a function 
of the delay constraint for both uncoded and coded systems]! 
For all four plots, the packet delay is normalized by the 
inverse of the system bandwidth. The throughput is obtained 
by multiplying the symbol rate by the number of (information) 
bits per symbol, and is normalized by the system bandwidth. 
The transmit power and user's utility are also normalized by 
h and Bh, respectively. Let us for now focus on the uncoded 
system. When the delay constraint is large, QPSK is able to 
accommodate the delay requirement and hence is chosen by the 
user. As the delay constraint becomes tighter, the user increases 
its symbol rate and also raises the transmit power to keep the 
output SIR at 7^ = 9.1dB. Eventually, a point is reached where 
the spectral efficiency of QPSK is not enough to accommodate 
the delay constraint. In this case, the user jumps to a higher- 
order modulation (i.e., 16-QAM) and the process repeats itself. 
The trends are similar for the coded system except that, due 
to coding gain, the required transmit power is smaller for the 
coded system. This results in an increase in the user's utility 
(energy efficiency). 

VII. Conclusions 

We have studied the effect of modulation order on energy 
efficiency of wireless networks using a game-theoretic frame- 
work. Focusing on M-QAM modulation, we have proposed a 

5 Optimum here refers to the best-response strategy (i.e., the most energy- 
efficient solution). 
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Fig. 2. Optimum modulation level, transmit power, throughput, and utility 
as a function of (normalized) packet delay. 



non-cooperative game in which each user chooses its strategy 
in order to maximize its energy efficiency while satisfying 
its delay QoS constraint. The actions open to the users are 
the choice of the transmit power, transmit symbol rate and 
constellation size. The best-response strategies and the Nash 
equilibrium solution for the proposed game have been de- 
rived. Using our non-cooperative game-theoretic framework, 
the tradeoffs among energy efficiency, delay, throughput and 
constellation size have also been studied and quantified. In 
addition, we have included the effects of TCM and have shown 
that, as expected, coding increases energy efficiency. 

References 

[1] W. T. Webb and R. Steele, "Variable rate QAM for mobile radio," IEEE Trans, on 
Commun., vol. 43, pp. 2223-2230, July 1995. 

[2] A. J. Goldsmith and S.-G. Chua, "Variable-rate variable-power MQAM for fading 
channels," IEEE Trans, on Commun., vol. 45, pp. 1218-1230, October 1997. 

[3] A. J. Goldsmith and S.-G. Chua, "Adaptive coded modulation for fading channels," 
IEEE Trans, on Commun., vol. 46, pp. 595-602, May 1998. 

[4] T. Yoo, R. J. Lavery, A. J. Goldsmith, and D. J. Goodman, "Throughput optimiza- 
tion using adaptive techniques." To appear in the IEEE Commun. Letters. 

[5] S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-constrained modulation optimiza- 
tion," IEEE Trans, on Wireless Commun., vol. 5, pp. 2349-2360, September 2005. 

[6] F. Meshkati, H. V. Poor, S. C. Schwartz, and N. B. Mandayam, "An energy-efficient 
approach to power control and receiver design in wireless data networks," IEEE 
Trans, on Commun., vol. 52, pp. 1885-1894, November 2005. 

[7] F. Meshkati, H. V. Poor, and S. C. Schwartz, "A non-cooperative power control 
game in delay-constrained multiple-access networks," Proceedings of the IEEE 
International Symp. on Info. Theory (ISIT), Adelaide, Australia, September 2005. 

[8] F Meshkati, H. V. Poor, S. C. Schwartz, and R. Balan, "Energy-efficient resource 
allocation in wireless networks with quality-of-service constraints." preprint, Prince- 
ton University, 2005. 

[9] A. J. Goldsmith, Wireless Communications. Cambridge University Press, New York, 
NJ, 2005. 

[10] F. Meshkati, A. J. Goldsmith, H. V. Poor, and S. C. Schwartz, "Energy-efficient 
modulation in CDMA networks with delay QoS constraints." preprint, Princeton 
University, 2006. 

[11] T. Holliday, A. J. Goldsmith, and P. Glynn, "Wireless link adaptation policies: QoS 
for deadline constrained traffic with imperfect channel estimates," Proc. of the IEEE 
International Conf. on Commun. (ICC), pp. 3366-3371, New York, NY, April/May 
2002. 

[12] G. Ungerboeck, "Trellis-coded modulation with redundant signal sets: Parts I & 
II," IEEE Commun. Magazine, vol. 25, pp. 5-21, February 1987. 



